A GENERALIZATION OF THE g-SAALSCHUTZ SUM AND THE 

BURGE TRANSFORM 
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Abstract. A generalization of the q-(Pfafi')-Saalschiitz summation formula 
is proved. This implies a generalization of the Burge transform, resulting in 
an additional dimension of the "Burge tree" . Limiting cases of our summation 
formula imply the (higher-level) Bailey lemma, provide a new decomposition 
of the (j-multinomial coefficients, and can be used to prove the Lepowsky and 
Prime formula for the A^^' string functions. 



1. Introduction 



One of the most important summation formulas for basic hypergeometric func- 
tions is Jackson's g-analogue of a 3F2 summation formula of Pfaff and Saalschiitz. 
Employing standard notation (see e.g., Caspar and Rahman this q-(PfaS)- 
Saalschiitz sum is written as 

{a)k{b)kiq-'')kq'' (c/a)„(c/6)„ 



(1.1) 



3(P2 



a,b,q " 



q,q 



E 

fe=0 



{q)k{c)k{abq'^-"/c)k {c)n[c/ab)r 



for n E Z+. Here (a)„ is the g-shifted factorial, defined for all integers n by 



(a; (7)00 = (a)c 



k=0 



aq 



and 



{a;q)n = (a)r 



(ag")c 



Defining the (7-binomial coefficient as 

(1.2) + " = <^ iq)rn{q)n 



for m,n > 
otherwise. 



the g-Saalschiitz sum is often written as the following summation formula ||T^, ^, ^ 



Li + L2 + M 
M -i 









L2 




ii4 


-M' 




'L2 + M + f 




i + £ 




i 










M 



M 

(1.3) 

valid for aU ^1,^2, M^IeI except when -Li < -I < L2 <0 < M or -L2 <£ < 
Li < < M + £. (In these cases the left-hand side is zero whereas the right-hand 
side is not.) 

In this paper we generalize the representation (1.3) of the g-Saalschiitz sum to 
a summation formula which transforms an iV-fold sum over a product of iV -I- 2 
g-binomials to an {N — l)-fold sum over a product of N +1 g-binomials as stated in 
Theorem 2.1 of the next section. This generalized g-Saalschiitz sum contains many 
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important special cases and can be applied in connection with the Burge transform, 
the Bailey lemma, g-multinomial coefficients and level-A^ A^^'' string functions as 
summarized below. 

1. In Ref. Burge used equation ( |l.3| ) to establish a transformation on gener- 
ating functions of (restricted) partition pairs. This "Burge transform", which 
generalizes a special case of the Bailey lemma, can be used to derive a tree of 
identities for doubly bounded Virasoro characters [0, 0. Our generalization 
of (1.3) adds a further dimension to the Burge tree as discussed in Section |[ 

2. Letting b tend to infinity in (1.1) yields the q-Chu-Vandermonde summation 
JT^ , Eq. (11.7)]. The q-binomial version of this is obtained by letting M tend 
to infinity in (|1.3|), resulting in 



(1.4) 



(1.5) 



(1.6) 



L2 

i=0 







'L2 




'Li- 


VL2 






i 






~l _ 



for Li,L2,M,£ e Z except when -Li < -£ < L2 < or -L2 < i < Li < 
0. This identity can be viewed as a decomposition of the g-binomial and is 
easily understood combinatorially using the notion of the Durfee rectangle of 
a partition. 

The q-binomials have been generalized to g-trinomials in Ref. and 
more generally to q- multinomials in Refs. [||, ^, |8[ |2^. Our generalized 
g-Saalschiitz sum implies a generalized q-Chu-Vandermonde sum which pro- 
vides a new decomposition formula for q-multinomials in terms of q-binomials 
(see Section 4.1). 



When Li and L2 tend to infinity in (l.S) we are left with 



M 



1 



1 



M-i {q)^{q)^+^ {q)M{q)M^ 
Let {7}l>o and {5}l>q be sequences that satisfy 

C30 

\ ^ Or 



IL 



{q)r~L{aq) 



r+L 



Then the pair (7,(5) is called a conjugate Bailey pair relative to a p^. 
Replacing M M — L and £ ^ ^ + 2i in equation ( p_.5| ) implies the conjugate 
Bailey pair 



7L 



{q)M-L{aq) 



M+L 



Sl 



a^q^ 



with a = q^. 

A limit of our generalized g-Saalschiitz sum yields (a special case of) the 
higher-level genera liza tion of this conjugate Bailey pair of Refs. For 
details see Section 4.2. This paper thus provides a new proof of the higher- 
level Bailey lemma of Q for a special choice o f on e of the parameters. 
Finally, letting Li, L2 and M all tend to infinity in (1.3) yields the well-known 
Durfee rectangle identity 
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This formula has many interpretations. Here we only mention that the right- 
hand side can be identified with the level-1 A^^-* string function. Combined 
with the spinon formula of the string function of Refs. ^, |2^, ^ p5| , 
the analogous limit of our generalized g-Saalschiitz sum yields the fermionic 
expression for the string function due to Lepowsky and Prime [l9t| (see Section 



4J) 



2. A GENERALIZED g-SAALSCHUTZ IDENTITY 

The next theorem states the main result of this paper and provides a general- 



ization of the q-Saalschiitz summation formula (1.3). Let C be the Cartan matrix 
of Aat^i (i.e., dj — 25ij ~ for z,j — 1, . . . , N — 1 where Sij is the Kro- 

necker delta symbol) and let Z = 2/ — C be the corresponding incidence matrix 
where / is the identity matrix. Furthermore, let e^, i = 1, . . . , iV — 1 be the stan- 
dard unit vectors in Z^^^, {ei)j — Sij, and denote nC~^n = X^fj=i "niC^j^nj and 
e,C-in = (C-in)i forn e Z^-i. 

Theorem 2.1. Let cr = 0, 1 and let N,i,M,Li + ^,^2 + ^ be integers such 
that £ + aN is even, N > 1 and Li, L2 > 0. Then 

(2.1) 

M 



1=0 



ii±l+Ejl + (C-'r,)^el 



y L 77 J L M+e J L M 

Af-l 



with 

(2.2) m + n = ^{Im + {2i + e)ei) 



an 



d 



(2.3) n + q = ^{Ifj, + {M + £)ei+MeN-i). 

The vector m G Z^^^ on the left-hand side is determined by the (summation) 
variable n through the (m, n)-system (2.2). Similarly fi £ Z^~^ is determined by 
(|J). Also, = UfS^^ [""C'] and similarly for We further note that 

the nature of the solutions of (2.2) depends on the parity of TV. When N is odd 
one must have 

mi = 7713 = • • • = = (mod 2), 7712 = 771,4 = • • • = tun-i = £ (mod 2) 

whereas for N even one finds 
(2.4) 

TOl = 777,3 = • • • = 777Ar_i (mod 2), 7772 = "^4 = ' ' ■ = 777Ar_2 ^ £^Q (mod 2). 

This implies that 777,1 is even for N odd so that Li,L2 must be integers. This 
indeed follows from (since N is odd) = ^ + aN = £ + a (mod 2). When N is 
even the partity of 7771 is not fixed and there is the freedom to choose 7771 even 
corresponding to ct = or 7771 odd corresponding to ct 1. (Since for N even 
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= i + <jN = I (mod 2), i is even in accordance with (2.4) and hence, since ii, L2 
must be integers when mi even and half an odd integer when mi odd, it thus follows 
from Li + (£ + (t)/2 G Z that a has the same parity as mi.) A similar analysis of 
the solutions of the (/x, J7)-system (2.3) can be carried out. The restrictions on the 
sums over n and r/ ensure that the components of m and are integer and have 
the parity as discussed above. 



Equation (2.1) yields a summation formula for every > 1. When = 1 the 
sums over n and r} drop out; on the left-hand side mi — and on the right-hand 
side one needs to interpret — M and fiQ = M 4- 1. Then (2.1) indeed reduces to 
(O) for A^ = 1. 



Proof of Theorem Note that both sides of(0) are zero unless M + 1>Q and 
M > 0. Furthermore, denoting the identity ( |2.l| ) by I{Li, L2, M, £), it enjoys the 
symmetry I{Li, L2, M, t) — /(L2, ^i, M + 1, —£). Hence we may assume £ > and 
M > in the proof below. 

Throughout the proof we use modified g-binomials defined as 



(2.5) 



for m G Z+, n S Z, 



and zero otherwise. Note that ["'"J ^"] is zero if n < unless m + n < 0. Let 



us now show that on both sides of (2.1) the g-binomials (1.2) can be replaced by 
the modified g-binomials. Since M,£, Li, L2 > wc find from ( |2.2| ) and ( ^.3[ ) that 
m,+n,>0 and + rji > ii nn, iii > so that and ['^+''] in ( pl ) 

can be replaced by the modified g-binomials ["^"j and [''^''j , respectively. The 
other g-binomials can be turned into modified g-binomials since the top entries are 
nonnegative by the conditions on the parameters. 

The proof of (2J.) makes frequent use of the following identity which is a corollary 
of Sears' transformation formula for a balanced 4^3 series ||l^, Eq. (III. 15)] 



(2-6) E 



[ a ] [c-J L+e] [i+gl 



E i{i-a+e+g) r a-g ] rb-d+el rc+d-il ri+fl 
y La-g-d L c-i J L c+e J li+gl ' 

where a, 6, c, d,e, f, g ^ Z, and the condition a + b = c + d + f applies. Since we need 
the Sears transform (2.6) with negative entries in the g-binomials it is essential that 
definition (2.5) is used here. (The above formula is not correct for all a, . . . , (7 G Z 
with the use of (1.2)). 

We start by shifting n ^ n + iei, followed by z ^ i — ni. This transforms the 



left-hand side of (2.1) into 



E 



N-1 



— ni J L i — m J L mi J J_ J_ L rria J 



where the sum over n is restricted by 

£ + aN 



(2.7) 



2A^ 



+ (C-in)i G Z 



a=2 
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and the (m, n)-system is given by 



(2.8) 



m + n = 2^1''^ + ^ei). 



Since the (m, n)-system has become i-independent, only the fi rst f our q-binomials 
depend on the summation variable i. Hence we may apply (2.6) with a — mi, 
b ~ Li + L2 + M + ni, c = M + rii, d = Li + ^mi, e = £ — ni, f — L2 + |mi and 
g — —ni to obtain 



Li+Af+rii + imi-il r-L2+M+£- imi] fLa + ^jmi+i] f mi+ni 



N-1 



M+l 



M+ni -i 



1 rLa + ^mi+i-l r mi+ni l TT rmQ+nQ"| 



a=2 



Shifting n ^ n + i(2ei — 62) and m ^ m — 2iei, which leaves the (m, n)-system 
(p]q) and the restriction (2.7) on the summation over n invariant, yields 



)^-(IIl^)^+raC~^Ti rLi+M+imi+m] rLa+M+f-imi+i 



L M+l \ I M+m+i 

ri2 + fmil r mi+ni "1 r 
L — i— ni J Lmi+ni— iJ L 



N-1 

i2 + ^mi] [ mi+Tii ] [m2+n2— i"| I I rma+no 
m2 -I J. X L 

a=3 



where we have used the (m,n)-system to simplify the exponent of q. Shifting 
i n2 ~ i one can apply (2.6) with a = m2, b = L2 + M + £ ~ \rai + n2, 
c — M + ni + n2, d = L2 + e — —ni — 71,2, / = nii + ni and g — mi + rii — 712, 

observing that 

c + d + f — a — b = 2?7ii + 2ni — m,2 — £ = Q 



thanks to (|2j). This yields 



L J L Af J 



N-l 

m2+n2— mi— ni 1 ("Af +£— rni — ni] [" mi+ni+z 1 | | ["ma+TiQ 
.ra2+n2—m\—n\—i\ LAf+ni+n2— «J Lmi+ni— n2+?J 



n 

a=3 



Shifting n ^ n + z(ei + 62 — 63) and m m 2i{ei + 62), which again leaves the 
(m, n)-system ( ^.8[ ) and the restriction (2.7) on the sum over n unchanged, leads 
to 



(2.9) 



(..^m3_rr.2 j2_(™^^2^^^-l^ ["L 1 + Af +«! + i m 1 1 rL2 + Af + i m i +ri i +712] 

Af+^ J L Af J 



rLi+Af+ni + imi-| r 
L M+l J L 

r m2+n2— mi— ni "1 rAf+^— mi — ni r mi+ni "1 P 
Lm2+7i2 — mi — ni — L A'/+ni+n2+« J Lmi+ni— n2— iJ L 



N-1 

m2+n2—mi—ni ] [Af +£— mi — ni +2] [ mi+ni ] [ma+na— i1 I I fma+na 

m3 -I J. X L m^ 

a=4 



We now need the following lemma. 
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Lemma 2.2. For p = 3, . . . , TV, let 



f — \ " T""^ f-{^^^^^f+nC-'^n r£i+M+|mi+ni1 ria+M+imi+m+na] 

JP ~ A^'i I M+i 11 M J 



p-3 AT-l 

nrA^+E;?;i"/3+E;=i(-i)°"''('"/3+»/3)]A / TT rm„+n„]\ 
Lm+i:?=i",3+e^=i(-i)°-''(™,3+",3)J A J-i L m„ \j 

a—1 a— p+1 

„ r i:S=l(-l)''"""'(™-+"») ] rM+«-mi-i:jZ"in„ + n 

'-i:s=l(-i)''-°"M™c.+n„)-jJ L Af+i:s=ln=+* J 

'-i:P-"i(-l)P-°(m„+n„)-np_i-d L nip J' 

wii/i (m, n)-system ( ^.^ ) and tojv = = 0. T/ien /p = fp+i for 3 < p < N . 

Proof. Change i Up — i and apply (|]^) with a = nip, b = M + £ — rrii ~ 
Yfa^l ria+rip, c = AZ + X^Q^i ria, d = ^ = d-Tlp^i-np, 

f = Z]Q=i(^l)^"""H™a + "a) and g = f - Up, observing that 

p-i 

c + d + f — a — b = 2 ria + mi + mp_i — — £ = 



by summing up the first p — 1 components of the (m, n)-system ( |2.8D . This leads 
to 

(2.10) 



p-3 AT-l 



a—1 a—p-\-l 

V r ES=i(-i)''"°(™c+«c) lai+i^rm-zrJi^ci 

We now carry out the transformations n — > n + i{ei + Ep — ep+i) and m — > 
m— 2i(ei+e2 + - • -+6^), which leave the (m, n)-system unchanged. (Here e^r := 0.) 
Using nC"i(ei+ep-ep+i) = I]q=i and {ei+ep-ep+i)C^^{ei+ep-ep+i) = 2, 
as well as the (m, n)-system, yields 



{up + ^ ^ f - (i — f + + 2^ n„) + nC ^ 



p 



2 



transforming (2.10) into /p+i as desired. □ 



Equation (2.£) corresponds to /a and we can thus use the above lemma to replace 



it with /jv. Since mjv = 0, the last g-binomial in /at is 1 and we can perform the 
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sum over i using the q-Saalschiitz sum, which is the special case a = of the Sears 
transformation ( |2.6| ). (When a — 0, the only nonvanishing term on the right-hand 
side of (^.61 ) corresponds to « = —g.) Specifically, we take /at, replace i by —i and 
apply ( |2.6| ) with the same choice of parameters as in the proof of Lemma 2.2 but 
with p = N , TIN = and a = mjv = 0. Then we get 

(2.11) 

^q(^)'-(^)=^+("«-i-E^=-i'(-l)"-°(™..+«=))(E^:=-/(-l)"-°-'('»o+"=)) 
n 

N-3 
a—1 

rLi+Af+imi+«l] r M+e-mi-Y.^=i 1 

L M+l llM+e-mi-Y."^-^ n^--£^^i{-l)''^-''-Hm^+n^)i 

rLa+M+imi+m+na] r M+l-nii-Y^^^i n^, 1 

L M J U^+<'-ml-l:^^i'«„-I:;^^l"(-l)"-°(m„+n„)J■ 

All that remains to be done is to clean up the above expression. Introduce a new 
variable t] £ Z^~^ through its components as follows 

= i^2i + n2i+i for i = 1, . . . , [N/2\ - 1 

T]N~i = ?i2i+i + n2i+2 for i = 1, . . . , [(A^ - 1)/2J - 1 

N-2 

^L(JV+i)/2J = X! (-l)^""('7^Q + n-a) - nN-i 

a=l 
N-l 



for A ev en /o dd. Also define /x through the (/x, T7)-system (2^) Eliminati ng m and 



n from ( 2.11 ) in favour of and rj, we finally get the right-hand side of ( p.l[ ). We 

also note that (C^^jy)! = E*=7^(^ " O'y^/^ yields (-^i X;^2^(^ " «)"»)/^ = 
(C^^n)i — rii so that the restriction ( |2.7D on the sum over n translates into the 
restriction 

for the sum over as it should. 

□ 



3. The Burge transform 

Perhaps the most interesting application of our generalized g-Saalschiitz sum 
( pT| ) arises when it is combined with the Burge transform |l^. The Burge 
transform is a generalization of (a special case) of the Bailey lemma and can be 
utilized to derive an infinite tree (a Burge tree) of polynomial identities from a 
single initial identity. In this section we show that each element of a Burge tree 
can be transformed using (2.1) to yield an additional infinite series of polynomial 
identities. 
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In his study of restricted partition pairs Burge considered the polynomial 
(3.1) X(p/)(Mi,Li,M2,L2) 

r,j(.PP'j+p'(Mi2+r)~ps) [Mi + Li-(p'-p)jj ^M2+L2 + {p' ~p)j] 



^ {l' L Mi+pj J L M2-P3 



E 

j = -oo 



_„to+Mi2+r-)(p'j+s) rAfi+Li-(p'-p)j+r-s-| fAh + Lz + ip' -p)j-r+s-\ \ 
y L Mi+pj+7- 11 M2~pj-r J J' 

with Mi2 = Ml — M2, and proved that it is the generating function of pairs of 
partitions (A, fi) such that 

< Ai < ■ • ■ < Ami < Li, < fii < ■ ■ ■ < MM2 < L2, 



and 



Ai — fli-r+l > 1 



Aj-p+r+l > 1 



P 



Here the integers p,p',r,s are restricted to > 1, < r + il/12 < p and < 
s — L12 < p', with L12 = Li — L2. There are four exceptional cases, r — 0, r — p, 
r — —M12 and r = p — M12 that demand the additional conditions /ii < s — 1, 
Ai < p' — s - 1, Am2 > ii — s + 1 and fiMi > L2 - p' + s + 1, respectively Q |l2|. 
The important observation made in Q is that 



(3.2) 



and 



X^P;Pt'''^(Mi,Li,Af2,L2) 



^qii^+M^2) 



Li +L2 + M2 
M2~i 



(z + M12, Li - i, I, L2 - M12 - i) 



(3.3) Xi^'f +^;Vs+L,2(^'^l' ^1' ^-^2, L2) 



i(i+Mi2) 



Xi + L2 + M2 
M2 -i 



X^P/') (Li - Z, i + 7\fi2, L2 - Afi2 - t, t) 



where the second equation follows from the first by exploiting the symmetry 



(3.4) 



X^/\Ah,Li,M2,L2)=X^ 



{p',p} 

s-Li2,r- 



_j^,jLi,Ah,L2,M2 



The proof of the Burge transform follows from the g-Saalschiitz formula (1.3). In 
|l^ the defining equation (3T) is substituted into (|3.2[), then the sums over i and 
j are interchanged, followed by the variable change i ^ i+pj and i — > i + pj ' + r in 
the terms corresponding to the second and third line of (^]^) , respectively (referred 
to as the positive and negative terms below). Then the g-Saalschiitz sum is used 
with Li ^ Li + M12 - {p' - p)j, L2^ L2- M12 + ip' - p)j, M M2 - pj and 
£ — » Afi2 + 2pj for the positive terms and Li ^ Li + M12 — {p' — p)j + r — s, 
L2 ^ L2 - Ari2 + {p' - p)i - r + s, M M2 - pj -r and £ M12 + 2pj + 2r for 
the negative terms. This gives the left-hand side of ( |3.2| ). However, we note that 
it needs to be verified that the summation (1.3) has not been employed when the 
variables therein lie in the ranges given just below (1.3). This means that 

(3.5) - Li - A/12 + (p' - p)j -r + s< -M12 - 2pj - 2r 

< L2 - Afi2 + {p' - p)j - r + s < < M2 -pj -r 
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and 

(3.6) -L2 + M12 - (p - p)j + r-s< A/12 + 2pj + 2r 

<Li+ M12 - ip' - p)j + r - s < < Ml +pj + r 

and the corresponding inequalities obtained by setting r ~ s ~ should not hold 
for any j £ Z. Eliminating j gives several conditions on the parameters in (3.2). 
In particular (3.5) can only hold if 

2pj > -A/i2 - 2r and 2p'j < M12 + L12 - 2s. 



Similarly, (3.6) can only hold if 

2pj < -M12 - 2r and 2p'j > M12 + L12 - 2s. 

If, for example, M12 — L12 = these conditions cannot be satisfied for any j 
recalling that < r < p and < s < p'. Hence, setting 

(M, L, M, L) = (M, L), 

the symmetric version of the Burge transform (jsT 

M 



(3.7) 



i=0 



2L + M ~i 
2L 



(P) 



always holds. By the same arguments one can show that the symmetric form of 



M 



q 



2L + M 
2L 



is true for arbitrary M and L. 

By iterating the two Burge transformations, starting with an appropriate initial 
identity for Xr^s^ \ one can derive an infinite tree of polynomial identities. This 
was mentioned in and explicitly carried out in jl^. To illustrate this we follow 
Il2| and use the trivial result 



(3.8) 

to derive the Burge tree 



X^o''f\M,L)^5L,o 
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x[f\M,L) 
x[f\M,L) 

x[f\M,L)^Y.^" 

ri=0 



where the node labeled Xrfs^ ' denotes a polynomial identity for Xr^s^ ^ (M, L) . 
(Actually, in Ref. an extension of the Burge tree was constructed by exploiting 

various symmetries of xi^i^ \ ) Explicitly some of the identities in the above tree 
are|l,|l|, 

(3.9) 
(3.10) 
(3.11) 

(3.12) 



L + M 
2L 

'2L + M 
2L 

L 



E 

m even 



2L 





L 




m 



'2L + M - n 
2L 



2L-n 
n 



Equation ( 3.10 ) is a doubly bounded version of the Euler identity, equation ( 3.11 ) 
is a doubly bounded analogue of the vacuum-character identity of the Ising model 



OO i™2 

q 2 



E 

m even 



{<l)r 



J = l 



(l + gSj-3)(l + g83-5)(^ ^g8j) 
1 - 



and (3.12) is a doubly bounded version of the (first) Rogers-Ramanujan identity 

1 



S^^)" n (l-g5.-i)(i-g5,-4)- 



To see how (2.1) transforms an identity in the Burge tree, let us first introduce 



a generalization of the polynomial xi^s^ Li, Af2, L2) as follows. Let be a 

positive integer, cr = 0, 1 and let Mi, M2, Li + *^^|+'^ , L2 + be integers such 

that M12 + aN is even. Also assume that {p' — p)/N e and (r — s)/N e Z, for 
r, s integers. Then 

(3.13) 

X(P;f':)'^(Afi,Li,M2,L2) 



E 



q-w(pp' j+p' (.Mi2+r)-ps) 



^h + L^-(p'-p)]/N~i^(M2'Pj-^J.l)-\^ |-Af2 + i2 + (p'-pb7Af-^(Mi+pj-Ai„-i)l 



L Mx+pj 

qTr(pj+Mi2+r){p']+s) 



E 



M2 -pj 



] = -oo 



rA/i+Li-((p'-p)j-r+s)/Af-i(M2-pj-r-^i)] 



A/i+pj+r 



rM2+L2 + ((p'-pb-i-+s)/JV-i(Mi+pj+r-/ijv-i)l 
L M2—pj — r J 
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with (/X, J7)-systems 



H + T]^ -{Jfi+ {Ml + pj)ei + (Ma - pj)eN-i) 



for the first term of the right-hand side and 

fj. + r] = + (^^1 + Pj + + (*^2 - pj - r)eN-i) 



for the second term of the right-hand side. In Section 4.1 we will show that in the 
limit when Mi , M2 tend to infinity for fixed M12 the above polynomials become 
proportional to the one-dimensional configuration sums of solvable lattice models 
of Date et al. [|l^, |l^, which are bounded analogues of level- iV A^^'' branching 
functions. 

Using (pj), it follows that 



(3.14) xlX/^^;^-''{Ah,Li,M,,L,) 



= ^g»(»+A/i2)/JV 



L1 + L2 + M2 - i 
Ma -z 



E 



m + n 
n 



2, + Mi^ + .iV _^(p-l^)^g^ 



X X^f/') {i + M12, Li - i + imi, La - M12 - i + irm), 



where on the right-hand side we assume the (m,n)-system 



(3.15) 



m + n= ^{Irn + {2i + A-/i2)ei). 



Because of the conditions Li, L2 > in (2.1), a sufficiency condition for the above 
transformation to hold is 



(3.16) 



Li + Mi2{N - l)/(2iV) - s - r/N 
p' + p/N 

■La - Mia(iV - l)/(2jV) + s + r/N 
p' + p/N 



< 



< 



Li + Mia+r-s 

P' -P 
L2 - M12 - r + s 

P' -P 



together with the inequalities obtained by setting r = s — 0, where we assumed 
that p' > p. (The kernel of and of X^y"> on either side of ( |3l^ ) is 

zero unless the summation variable j lies in certain ranges. The above conditions 
make sure that in these ranges of j the conditions Li, La > of Theorem 2.1 apply). 
Using the symmetry (3.4) one also finds 



(3.17) ^i'!Mi2^(r+Li2+Mi2) + s-Mi2.<T(^l' -^1' ^2, La) 



i(i+Mi2)/N 



Li + La + Ma - i 
Ma 



E 



m + n 
n 
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where again (3.15) holds. This time a sufficient condition is that 



(3.18) 



La - Mi2{N - 1)/(27V) - s- r/N 
p' + p/N 

Li + Mi2(iV - 1)/{2N) + s + r/N 



< 



< 



Li + Mi2 +r-s 

P' -P 
L2 - M12 - r + s 
p' ~p 



p' + p/N 

holds, as well as the inequalities obtained by setting r = s = 0, where again p' > p. 
Again we consider the simpler case when M12 — L12 — 0. Setting 

x(f;P:)'^(M, L, M, L) - X(P/;)'^(M, L), 



the generalized Burge transformations (3.14) and (3.17) simplify to 



(3.19) X^^;l''l^'J'''{M,L) 



M 



j=0 



2L + M - i 
2L 



E 



m + n 
n 



and 

(3.20) xi^;;f;+^'''^(Af,L) 



M 
i=0 



2L + M - { 
2L 



E 



m + n 
n 



X(p/)(L-i+lmi,i) 



both with (m, n)-system 
(3.21) 



m + n = i^il'm + 2iei). 



The sufficiency conditions ( 3.1(^ ) and ( |3.18 ) (and their 
reduce to the single condition 



counterparts) 



(3.22) 



L + S + r/N 
p'+p/N 



< 



L-r 



P -P 



To end this section let us give some simple examples of our extensions to the 
Burge transform, by finding the generalizations of equations (3.9)-( pT2 ) to arbi- 
trary N. First, applying (3.19) to (|3.8[) yields 



X. 



(1,2N+1},N 
0,N,cr 



(M, L) = q^' J2 9^'"^'' 



L + M - imi 
2L 



m + n 
m 



with m + n = ^{iTm + 2Lei) and (2^)2 



1^1 -\- 5i^j5i^i the incidence matrix 



of the tadpole graph with A^ — 1 nodes, and T = 21 — Xt the corresponding Cartan- 
like matrix. When Af is odd ti = 0, L G Z and m e 2Z^-i. When TV IS even 
rn2i+i = 2L = a (mod 2) and m2i = (mod 2). The sufficiency condition (3.22) 
is satisfied. Next applying (3.20) to (3.8) yields 



2L + M' 
2L 
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which, for cr = 0, is a doubly bounded version of the Euler identity for the level- 
string functions of type A^K Our third example follows after inserting (3.9) into 

1„ 



mCm 



2L + M - 
2L 



m + n 
m 



with (m, n)-systeni m + n — ^(Im + 2Lei) G Z^, where X now is the incidence 
matrix of the Ajv Dynkin diagram. When N is odd a ^ 0, L E Z and m G 2Z^^^ 
and when iV is even m2i = 2L = a (mod 2) and TO2i+i = (mod 2). These 



identities are bounded analogues of identities for level- A^^^ branching functions 
isomorphic to unitary minimal Virasoro characters. Finally we use (|3l9| ) and ( p^ 
to find 



X 



(2,3N+2),N 
l,N+l,cr 

M 
i=0 



{M,L) 



2L + M 
2L 



E 



In 


m + n 




2L — i + mi 




n 




i 



where ( [3.2l| ) holds. As remarked before, for = 1 (u = 0) this is a doubly bounded 
version of the (first) Rogers-Ramanujan identity. For = 2 it becomes 

M i 



E E 

n+2+(T even 



(i^+n^)/2 



"2L + M 




i 




'2L - n 


2L 




n 




i 



which can be recognized as a doubly bounded version of 

(1 



n=0 



11 (l_g8,-l)(l_58,-4)(i_^8,-7) 



due to Slater |2^ and related to the (first) GoUnitz-Gordon partition identity [|5[ 

4. Special limits of Theorem |2.1| 

4.1. q-Multinomial coefficients. In Refs. |§, ^, 22, ^ q- multinomial coeffi- 
cients were introduced as q-analogues of the coefficients in the expansion 



E 



N 



for L G The (/-multinomial coefficients are the generating function of a wide 
class of combinatorial objects: (i) unrestricted lattice paths related to the RSOS 
lattice models of Date et al. with _ff-function statistic |T^, (ii) Durfee dissection 
partitions ^ and (iii) tabloids of shape (A^^) and content (ia2^^~") with the 
statistic "value" [HI, et cetera. 



Here we need the following explicit representation for the (/-multinomials |22 
(4.1) TW(i,a)= E 



Kq)i 



f + ^ + {C-^ri)i& 



(g).^_^_(C-ir,)i(9)i + t- 



.1 
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where L eZ+,2ae {-NL, ~NL+2, ... , NL] and n e {0, 1, . . . , N-l}. Repeated 
use of Newton's binomial expansion shows that 



hmTW(i,a) 



L 



N 



SO that Tn^ \L, a) is indeed a q-analogue of the multinomial coefficient. 

Theorem 2.1 provides a new representation of the g-multinomials when n = 0. 
To see this we let M tend to infinity in (2.1) resulting in 



i=0 



i{i+l)/N 



^ — +{c-^n)iez 

E 



2i + e + a-N 



^iv-l ('?)Li-:5i^-4-(C-ir,)i('?)L2 + 5^ + |-(C-i77)„_i('?)r7 

If we now set Li — ^{L + £) and L2 ~ ^{L — i) (so that a = L (mod 2)) and 
compare with the right-hand side of (4.1), we find that 



(4.2) T(i^^(i,£/2)- 



00 

i=0 



^nC" V j-TH+Tij |-i(L+£+mi)j |-i(L_f+mi)j 



with m given by ( p.2[ ). 

When = 1 the above decomposition of the g-multinomial coefhcients reduces 



to the g-Chu-Vandermonde sum (1.4) and a combinatorial interpretation is easily 
given as follows. The q-binomial [™^"] is the generating function of partitions that 
fit in a box of dimension m times n. Hence the summand on the left-hand side of 
( |1.4| ) is the generating function of partitions that fit in a box of dimension Li — £ 
times L2+£ which have a Durfee rectangle of size i by i+£ (maximal rectangle of the 
Ferrers graph that has a horizontal excess of i nodes) . Summing over i removes the 
Durfee rectangle restriction resulting in the right-hand side. It seems an interesting 



problem to also explain the g-multinomial decomposition (4.2) combinatorially. 



There is a corresponding formula for 1 < n < A'^ — 1 which, however, is less 
appealing (and which we will not prove here) 



T^^) (L, (n - e)/2) - q(^+^)/NTiN) (L,{n + i + 2)/2) 



E'^ 

i=0 



i{i+e.)/N 



E 



nC {n — e.j\ 



—+- 

2 ^ 



([' 



i-1 



with 
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Although this identity has the structure f{L,e) - -£-2)^ 9{L,£) 



{e+i)/N 



g{L, ~l - 2), it is not true that j{L,l) = g{L,£). 



To conclude our discussion of the g-multinomial coefficients, let us point out that 
the polynomials defined in equation ( 3.f 3| ) are related to one-dimensional configu- 
ration sums of lattice models of Date et al 11 1 . Let L G Z and choose 



M 



12 



N 



1 / T — ' 

2(^ + ^/12 + — 



so that fj = 0, 1 is fixed by the condition that L — {r — s)/N + cr is even. Then 



hm (g)2LX(f;P;)'^(Afi,Li,M2,L2) 

All , 2 — * 00 ' 
Ml 2 fixed 



00 

E {9^ 



(pp' 3+p' iMi2+r)-ps)rr.{N) 



1 



+p'j) 



j = -co 



MPJ + M^.+r)ip'j + s)j,(N)^^^ i(r + M12 + s)+p'j)}, 



which, for p' = p + N , is proportional to the configuration sums of the models of 
Date et al. in the representation obtained in Eq. (3.15)]. 

4.2. Bailey's lemma. In this section we show that the limit Li, L2 — > c» of Theo- 
rem 2.1 gives rise to the higher-level Bailey lemma (or more precisely the higher-level 
conjugate Bailey pairs) of Refs. p4| . 

Bailey's lemma is an elegant tool to prove q-series identities such as the 
famous Rogers-Ramanujan identities. Let a = {qil}l>Ot P = {Pl}l>o be a pair of 
sequences that satisfies 



{q)L-t{aq) 



L+i 



Such a pair is called a Bailey pair relative to a. Recalling the definition (1.6) of a 
conjugate Bailey pair, it follows by a simple interchange of sums that 

00 oc 

(4.3) ^aL7L = E^^'^^- 

Many known g-series identities follow from ( |4.3D after substitution of suitable Bailey 
and conjugate Bailey pairs. 

Now let Li, L2 tend to infinity in (2.1) and replace i ^ i — L, £ ^ £ + 2L and 
M ^ M -L. This yields 



M 

E 



i{i+l)/N 



{q)t-L{q)i+L+t{q)M-t 



E 



m + n 
n 



-.L{L+t)/N 



E 



{q)M-L{q)M+L+i 

^^+/+-" +(C-^r7)ig: 



q 



fj, + r] 
V 



with (m,n)-system (2.2) and (/x, r7)-system 



(4.4) 



/X + T7 = i(X/x+ (M + L + £)ei + {M - L)eN-i). 
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Comparing with ( |l.6| ) one reads off the foUowing conjugate Bailey pair (which is 
the special case A = of H, Corollary 2.1]) 



IL 



Sl = 



aL/NqL^/N 



{q)M-L{aq) 



M+L 



E 



H + r] 



aL/N^L^/N 



M-L 



m + n 
n 



with a = and where (14) and m + n = ^{Im + {2L + £)ei) hold. 

4.3. String functions. Taking the limit ii, L2, Af ^ cxd in Theorem Ej] we obtain 



(4-5) E 



i{i+i)/N 



{'l)i{<l)i+l 



E 



q 



m + n 
n 



(9)c 



E 



It was shown in Refs. |Q, ^ that the left-hand side is proportional to a 

level- A'', A^^-* string function ^ defined as follows. Let 



be the classical theta function of degree m and characteristic n. The A^^^ character 
of the highest weight module of highest weight (iV — ^)Ao -f (where Aq and Ai 
arc the fundamental weig hts of A^^^ and < £ < A^) is given by 



The level- A^^' string functions are defined by the expansion 

Xi{z,q)= E C^nAl)l^^'^"'- 
According to the above-cited references 



i=0 



— n 4(Af-|-2) AN 



i{i+m)/N 



mi) 



i-\-rn 



E 



q 



m + n 
n 
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with m + n = i(Xm + (2i + m)ei +ei) and XP{L) a one-dimensional configuration 
sum of the {p — l)-state Andrews-Baxter-Forrester model in regime I, 



j(pj+s) 



] = -oo 



L 

s + \) 



PJ 



L 

s-1) 



PJ. 



Comparing with (4.5) we obtain the following expression of the string function 



(g)c 



E 



i<l)r, 



which was first derived by Lepowsky and Prime pS( |. 
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